Busca por força bruta
TÉCNICA DE SOLUÇÃO DE PROBLEMAS TRIVIAL, PORÉM MUITO GERAL QUE CONSISTE EM ENUMERAR TODOS OS POSSÍVEIS CANDIDATOS DA SOLUÇÃO E CHECAR CADA CANDIDATO PARA SABER SE ELE SATISFAZ O ENUNCIADO DO PROBLEMA
Força bruta; Bruteforce; Força-bruta; Brute force
Em ciência da computação, busca por força bruta ou busca exaustiva, também conhecido como gerar e testar, é uma técnica de solução de problemas trivial, porém muito geral que consiste em enumerar todos os possíveis candidatos da solução e checar cada candidato para saber se ele satisfaz o enunciado do problema. Por exemplo, um algoritmo de força bruta que acha os divisores de um número natural n enumera todos os inteiros de 1 até a raiz quadrada de n, e os checa para saber se dividem n sem deixar resto. Outro exemplo, considere o popular problema das oito damas, no qual é preciso colocar 8 damas em um tabuleiro de xadrez de maneira que nenhuma rainha ataque outra. Uma abordagem por força bruta examinaria todas as possíveis combinações das 8 peças nos 64 quadrados, e, para cada arranjo, checar se alguma rainha está atacando outra. Busca por força bruta é de simples implementação, e sempre vai achar a solução se esta existir. Entretanto, ele custará proporcionalmente ao número de